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Abstract. We prove that self-avoiding walk on 1 d is sub-ballistic in any 
dimension d > 2. That is, writing ||tt|| for the Euclidean norm of u £ Z d , 
and PsAWn for the uniform measure on self-avoiding walks 7 : {0, . . . , n} — > 
Z d for which 70 = 0, we show that, for each v > 0, there exists e > such 
that, for each n G N, PsAW n ( max {ll7fc|| : < k < n} > on) < e~ en . 



1. Introduction 

Flory and Orr [HI [23] introduced self-avoiding walk as a simple model of 
a polymer. It quickly became clear that the model exhibits rich behaviour 
the rigorous understanding of which poses a real challenge to mathematicians. 
Originally, Flory was interested in the typical behaviour of self-avoiding walk, 
and in particular in the mean squared displacement of its endpoint. Since 
then, much effort has been invested in the study of typical geometric prop- 
erties of the model. 

1.1. The model and the results. Let d > 2. For u E M. d , let ||w|| denote 
the Euclidean norm of u. Let E(Z d ) denote the set of nearest-neighbour bonds 
of the integer lattice Z d . A walk of length n e N is a map 7 : {0, . . . , n} — > Z d 
such that (%, ji+i) G E(Z d ) for each i 6 {0, . . . ,n — 1}. An injective walk 
is called self-avoiding. Let SAW n denote the set of self-avoiding walks of 
length n that start at and let PsAWn denote the uniform law on SAW n . 
This article is devoted to proving that self-avoiding walk is sub-ballistic: 

Theorem 1.1. Let v > 0. There exists e > such that, for each neN, 

PsAWn ( max { I l7fc| I : < k < > vri^j < e~ £n . 
The theorem has the following immediate consequence. 
Corollary 1.2. Set (|| 7 „|| 2 ) = E 7£ saw„ Il7n|| 2 . Then 

lim n- 2 (||7„H 2 ) = 0. 
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1.2. Conjectures on the mean-square displacement. Numerical com- 
putations and non-rigorous theory predict the precise behaviour of the mean- 
squared displacement of the walk's endpoint. It is conjectured that 

d=l 
d = 2 
d = 3 
d = A 
d>5. 

The behaviour predicted by this conjecture should be compared to that 
of simple random walk. In general, the displacement of the endpoint of 
self-avoiding walk is expected to exceed that of simple random walk. In 
dimensions two and three, this difference is manifested in a strong form, with 
the value of v in the self-avoiding case exceeding its counterpart for the simple 
one (which is 1/2). Dimension four is known as the upper critical dimension: 
here, the two values of v coincide, with self-avoiding walk experiencing further 
displacement in the form of a poly-logarithmic correction. In dimensions five 
and higher, the two values coincide and no logarithmic corrections occur; 
indeed, the scaling limit of each process is Brownian motion. However, the 
diffusion rates of the Brownian motions in the simple random walk and self- 
avoiding walk scaling limits differ, with the rate being higher in the self- 
avoiding case. 

In dimensions five and above, the conjecture was proved for a version of 
self-avoiding walk with weak repulsion in Brydges and Spencer [B] . Hara and 
Slade [T3J [33] proved the conjecture for self-avoiding walk and established 
that this process has Brownian motion as a scaling limit in these dimensions. 

Rigorous analysis in dimension four is much more subtle. Recently some 
impressive results have been achieved using a supersymmetric renormaliza- 
tion group approach. These results concern continuous-time weakly self- 
avoiding walk: see [U EJ |2] and references within. 

As far as we know, no significant physical predictions have been made 
regarding the scaling limit of self-avoiding walk in three dimensions. In di- 
mension two, the Coulomb gas formalism [2T1I22] provides the prediction that 
v = 3/4, with this prediction later being made [HI EI] using conformal field 
theory. The scaling limit of the model in this dimension has been identi- 
fied [18] subject to certain assumptions principal among which is conformal 
invariance: given that the scaling limit may be expected to be supported 
on simple curves and to enjoy a natural restriction property, the assumption 
of a certain conformal covariance forces the limit to be given by Schramm- 
Loewner Evolution with parameter k = 8/3. 
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Figure 1. The path 75 in (O s , as, bs). 



There are however very few rigorous unconditional results regarding dimen- 
sions two and three. The question of a non-trivial upper bound on mean- 
squared endpoint displacement is raised in the introduction of [IH] • That the 
intuitively very natural assertion that self-avoiding walk in dimensions two 
and three is sub-ballistic has remained unresolved for a long time is one of 
several archetypical examples which bear witness to the theoretical difficulty 
that this model presents in the low- dimensional case. 

1.3. Self-avoiding walk between two points of a domain. The self- 
avoiding walk model exhibits a phase transition when defined slightly differ- 
ently Let O be a simply connected smooth domain in Mr with two points 
a, b on the boundary. For 5 > 0, let Os be the largest connected component 
of On5Z d and let as, bs be the two sites of Os closest to a and b respectively. 
We think of (Os,as,bs) as being an approximation of (0,a,b); see Figured) 
Let z > 0. On (Os,as,bs), define a probability measure on the finite set of 
self-avoiding walks in Os from as to bs by the formula 

z hs\ 

where \"/s\ is the length of 75, and Z(n s>as ,b s ){ z ) is a normalizing factor. 

A phase transition occurs at the value /J,~ l , where fj, c is the connective 
constant (whose definition we will shortly provide). For z < \l~ \ there 
exists C = C(z) > such that f(o s ,a s ,bs,z)(\l5\ < C/8) -> 1 as 5 \ 0. In 
fact, 75 has Gaussian fluctuation of order \J~5 around the geodesic between 
a and b in O (assuming the geodesic is unique — otherwise some changes 
are needed). Broadly, these results may be expected to be a consequence 
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of the theory developed by Ioffe [15] that treats unrestricted self-avoiding 
walk in Z d ; however, they have not been rigorously derived to the best of our 
knowledge. For z > /i~ , the converse is true [7] in the sense that j§ becomes 
space-filling. 

Viewed in this light, Theorem 1 1 . 1 1 rules out the possibility that the model's 
critical behaviour coincides with that of the subcritical phase z < 

Corollary 1.3. Let (0,a,b) be such that dO is smooth in a neighbourhood 
of a and ofb. For every K > 0, P, 0|j as bs ^-^ (\js\ < ~~ as 5\0. 

1.4. More general graphs. The proof of Theorem 11.11 can be extended 
(with additional technicalities) to lattices with symmetry. For instance, the 
case of the hexagonal lattice should follow from the same reasoning. While 
the question can be asked on any locally-finite infinite transitive graph, the 
answer will differ drastically depending on the growth of the graph. For 
instance, it is strongly expected that self-avoiding walk on the Cayley graph 
of a non-amenable group is ballistic (see the upcoming Question 5); see [20] 
for a study of some hyperbolic planar graphs. 

In [3] is considered a model where a walk 7 6 SAW n is chosen with weight 
proportional to Yli=i z % + +z i -~ where A^ i+ /_ is the number of increasing or 
decreasing steps made by 7 in direction and 2*,+/- £ (0, 00) are parameters. 
In the asymmetric case that Zi >+ 7^ Zi- for some i G [1, d] (and no = 0), 

[31 Theorem 1.2] is a result to the effect that the walk is typically ballistic. 

1.5. Open problems. Theorem 11.11 is a first step towards proving the con- 
jecture on mean-squared displacement. An interesting improvement would 
be a quantitative bound: 

Question 1. Show that for some e > 0, lim^oo ^ _( ' 2 ~ e ' ) (||7n|| 2 ) = 0. 

Theorem 11.11 raises the prospect of confirming that the walk from the lower- 
left to upper-right corner of a square sways to macroscopic distance from the 
diagonal, but it does not resolve this question: 

Question 2. Fix (0,a,b). Show that 75 does not converge to a geodesic. 

The theorem rules out the extreme of fast movement by the walk. What 
about the other extreme? Does self-avoiding walk move further than simple 
random walk? 

Question 3. Show that liminf^oo n~ l (\ \^y n \ | 2 ) > 0. 

In fact, far slower motion by self- avoiding walk has yet to be ruled out. In 
principle, the walk may be space-filling: 

Question 4. Show that \im n ^ 00 n^ 2 ^ d (\\'y n \\ 2 ) = 00. 
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As we have mentioned, the question of ballisticity may be posed for self- 
avoiding walk on many transitive graphs, such as Cayley graphs. Let G be 
a finitely generated infinite group and let S be a finite symmetric system of 
generators. Let Qg,s De the Cayley graph associated to (G, S). 

Question 5. Is self- avoiding walk ballistic whenever simple random walk is? 
In particular, is the model ballistic if G is non-amenable? 
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as by the Swiss FNS. A.H. was supported by EPSRC grant EP/I004378/1 
and thanks the Mathematics Department of the University of Geneva for its 
hospitality during the year 2011-12. 



2. Preliminaries 

2.1. Notation. The symbol N denotes the set of integers {0, 1, 2, 3, . . .}. We 
set [a, b] = {a, a + 1, . . . , b}. 

For u G M, d , we write u = (ui, . . . , Ud). We also write x(u) = U\ and 
y(u) = Ui- For k G [1, of], let e& be the vector of Euclidean norm one whose k th 
entry is 1. As we tend to visualise our constructions for the two-dimensional 
case, we will sometimes refer to the directions e\ and e2 as east and north. 

The cardinality of a finite set A is denoted by \A\. Abusing slightly this 
notation, the length of a walk 7 will be denoted by I7I; recall that I7I is the 
number of edges (rather than the number of vertices) comprising 7. 

For to, n G N, let 7 and 7 be two walks of lengths to and n, neither of 
which need to start at 0. The concatenation 7 o 7 of 7 and 7 is given by 



(7 7) ; 



k < m , 

+ (%-m -7o) m + l<£;<m + n. 



Let A and B be two sets. Let *#(B) denote the power-set of a set B. A 
multi- valued map from A to B is a function / : A — > *$(B). We will use such 
maps in order to estimate the size of sets. On several occasions, we will use 
the following basic principle, which we name for future reference: 

Multi- valued map principle. Let f be a multi-valued map from A to B. 
Write f-\b) :={aeA:be f(a)}. Then 

< max bei? \f-\b)\ _ 
min aeA |/(a)| 



6 



H. DUMINIL-COPIN AND A. HAMMOND 



2.2. Bridges. Recall the classical definition of a bridge. A self-avoiding walk 
is called a self-avoiding bridge if 

• its first element attains uniquely the minimal ^-coordinate on the 
walk; 

• and its final element attains, not necessarily uniquely, the maximal 
y-coordinate on the walk. 

The self-avoiding walk being the object of attention, we will usually omit 
the term "self-avoiding" in referring to walks and bridges. For n 6 N, let 
SAB n and SAW n denote the set of bridges and walks of length n. Let SAW 
and SAB be the corresponding sets where now no condition on the length is 
applied. Let Psab™ an d Psaw™ denote the uniform law on SAB n and SAW n . 





Figure 2. On the left, a bridge with its renewal points. 
On the right, a bridge with its diamond points (which we will 
shortly discuss). 

We begin by recording a straightforward statement concerning the num- 
ber of bridges of length n. Recall from [12] that a standard subadditive 
argument assures the existence of the connective constant /i c , given by fi c = 
lim n |SAW n | 1/n E (0,oo). (See [8J for a rigorous identification of /i c 's value 
for the hexagonal lattice.) 

Proposition 2.1. The generating functions of walks and bridges satisfy 



(2.1) 



J2 z H < z~ l exp (2 z ' 

7SSAW 7SSAB 

Furthermore, there exists C > such that, for each iigN, 
(2.2) e" c ^|SAW n | < |SAB n | < |SAW n | . 
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In a classic argument of Hammersley and Welsh [T2] , (12. 2 p is demonstrated 
by the construction of a map from SAW n and SAB n enjoying the property 
that each preimage has cardinality at most e Cv/ "; formally, then, the multi- 
valued map principle (applied in this case to single- valued maps) yields (12. 2p . 
In fact, the techniques imply (12. ip : see [T§J (3.1.13)]. 

The notion of cutting an object into irreducible pieces has been much used, 
largely because it is crucial for developing a renewal theory. This theory was 
developed for bridges in [TBI [T7] . The set R 7 of renewal points of 7 G S AB n is 
the set of points of the form 7^ with i G [0, n], for which 7[0, i] and *y[i, n] are 
bridges. See Figure [2j A bridge 7 G SAB n with n > 1 is said to be irreducible 
if 7^ is not a renewal point for any k G [1, n — 1]. 

Let iSAB be the set of irreducible bridges of arbitrary length whose initial 
point is 0. Every bridge is the concatenation of a finite number of irreducible 
elements; the decomposition is unique and the set R 7 is the union of the 
initial and terminal points of the bridges that comprise this decomposition. 
This leads to the following result due to Kesten. 

Lemma 2.2 (Kesten). We have that fi~ ' 7 ' = 1. 

7 eiSAB 

Proof. Since the argument is short, we provide it here. The decomposition 
of walks into irreducible bridges yields 

7GSAB 1 ^-76iSAB Z 

for every z such that the two series converge. Proposition 12.11 shows that 
the radius of convergence of the series on the left-hand side is . The 
generating function does not blow up for z < /i" 1 , and thus ^ 7giS AB 2; ' 7 ' < 1 

for any z < /^T 1 , whence ^ 7giS AB A^' 7 ' — 1 follows by means of the monotone 
convergence theorem. 

Furthermore, this sum will equal one if ^ 7gSAB z' 7 ' diverges as z tends to 

. But (12.11) shows that X] 7 eSAB ^' 7 ' diverges as z fi^ 1 if X] 7 eSAw z ' 7 ' 
verges in this limit. Divergence of the latter sum follows from |SAW n | > 
/x", which is a consequence of the submultiplicative bound |SAW n+m | < 
|SAW n ||SAW m |. ' □ 

By means of Lemma 12.21 we define the probability measure Pisab on iSAB 
by setting F^abM = A^' 7 '- 

2.3. Statements and sketches of the proofs of the main elements. 
We will prove Theorem 11.11 by contradiction. We might argue instead by 
conditioning but the further notation required would be substantial. 
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We first work with bridges. We record the assumption whose negation we 
seek to prove by contradiction; when a result requires the assumption, we 
will say so in its statement. 

Ballistic assumption. Suppose that for some v > 0, 



We first prove that, under the ballistic assumption, the probability that a 
bridge possesses a positive density of renewal points decays subexponentially. 
More precisely: 

Theorem 2.3. Suppose that the ballistic assumption holds. Then there exists 
5 > such that 



While its statement is very intuitive, the proof of this result contains some 
of the central ideas of this paper. The fact that self-avoiding walk is not 
Markovian makes the study delicate. The argument begins by noting that, if 
a bridge travels ballistically in the northerly direction, many sets of the form 
{u G Z d : y(u) = h} are visited on at most a few occasions. We then use 
unfoldings in order to prove that, by paying a subexponential cost, many of 
these sets are in fact visited only once. 

We will see that the macroscopic presence of such renewal points at subex- 
ponential cost implies the stronger statement that bridges typically have a 
positive density of renewal points, or, in other words, that the average size 
of an irreducible bridge is finite. 

Corollary 2.4. Supposing the ballistic assumption, EisabCtI) < oo. 

An independent argument rules out this possibility. 
Theorem 2.5. We have that EisabOtI) = oo. 

We now explain roughly how we will prove Theorem 12.51 Seeking a con- 
tradiction, we assume that EisabIM) < oo. 

Let P|jab denote the law on semi-infinite walks 7 : N — > Z d formed by the 
concatenation of infinitely many independent samples of Pjsab- This measure 
may be viewed heuristically as the law of a semi-infinite self-avoiding walk 
conditioned to remain in the upper-half plane. See [HI Section 8.3] for further 
discussion about P§ AB . 

Our assumption that the irreducible renewal block has finite mean length 
means that we may invoke the law of large numbers to conclude that, under 
the lawP| AB , the walk 7 proceeds northwards at a constant rate v G (0, 1), so 
that y(7 n ) = vn{\ + o n _ >DO (l)) as n — » 00. However, for a typical sample 7 of 



lim sup n 1 log P S ab„ y{ln) >vn) = . 
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P§;ab) the interval [0, un] is populated to positive density by renewal points; 
there are thus an order of n 2 pairs of renewal points such that each element 
of the pair has y-coordinate in this interval and where the distance between 
the two points is at least a small constant multiple of n. Writing (r, r') for 
the indices of such a pair of renewal points, we may perform a surgery on 
7, rotating 7[ r]0O ) clockwise about 7 r by a right-angle, advancing along the 
new curve to the image of j r r, and then rotating the subsequent trajectory 
counterclockwise by a right-angle about the encountered point, so that the 
altered curve again points in the northerly direction. The new curve thus 
proceeds northwards, then turns eastward for at least small positive multiple 
of n steps, before returning northward. To a typical sample of IP^ab we thus 
associate an order of n 2 alternative walks. To each alternative walk, there 
are at most order n 2 candidates for the original walk to which surgery was 
applied: indeed, to perform this reconstruction, it is enough to find each of 
the renewal point indices r and r', and a factor of at most n is needed for 
each one. 

Thus, by an argument in the spirit of the multi- valued map principle, were 
all such alternative walks self-avoiding, they would have a P§ AB -probability 
which is bounded away from zero uniformly in n. However, alternative walks 
reach y-coordinate un after a number of steps which exceeds a multiple 
of n where the factor is a constant which strictly exceeds one; this is in 
contradiction to y{j n ) = n(l + o„_ +OQ (l)) ensured by the assumption that 
Eisab(|7|) < oo. This is an outline of an argument to arrive at a contradic- 
tion which would prove Theorem 12.51 

The difficulty with the plan is that our notion of renewal point is not 
sufficient to ensure that right-angle rotation about a renewal point of the path 
subsequent to that point results in a self-avoiding walk. Thus we introduce a 
stronger notion of renewal point for which this property is (in essence) valid. 
The point 7, is a diamond point of 7 if 

• for any j > i, (x + y){jj) > (x + y){ji) and (y - x){jj) > (y - x)(%), 

• for any j < i, {x + y)(jj) < {x + y)(ji) and (y - x)(t 7 -) < {y-x)(ji). 

Note that a diamond point is indeed a renewal point. 

To implement our plan using diamond points in place of renewal points, we 
will first prove that, if EiSAB(|7|) < 00, then a positive proportion of renewal 
points are in fact diamond points, so that the latter points also populate 
the ^-coordinate to positive density. Our operation of turning the curve first 
clockwise and then counterclockwise again at appropriate diamond points will 
be called the stickbreak operation and is illustrated in Figure [31 Stickbreak 
now produces self-avoiding outputs and this allows us to derive the sought 
contradiction. 



10 



H. DUMINIL-COPIN AND A. HAMMOND 




Figure 3. The stickbreak operation is depicted. Note the two 
east-west edges, depicted in bold, that are inserted at either end 
of the rotated section in order to ensure that the outcome of 
the operation is self-avoiding. 

2.4. Deducing Theorem II. 1L Here, we apply Corollary 12.41 and Theo- 
rem 12.51 to obtain Theorem 11.11 

Proof of Theorem ll.il By the axial symmetry of the law PsAWn, note that 

PsAWn ( max {||7fc|| : 0<A;<n}> vn^j 

< 2<iPsAWn ( max {y(lk) '■ < k < n} > d~ 1//2 t>nj . 

We apply the classical unfolding operation from walks into bridges (see 
[T9| Section 3.1]) to walks 7 G SAW n verifying max 

{y(lk) ■ < k < n) > 

d~ l l 2 vn. Noting that max [yi^fk) '■ < k < increases at each step, 
and that the outcome of the unfolding, being an element of SAB n , has the 
property that this maximum is attained by k = n, we learn that 

P S ABn(y(7n) > cT^n) > ^"^SAWn (l |7n| I > Wl) • 

Therefore, if the conclusion of Theorem 11.11 is violated, the ballistic assump- 
tion must be verified. Corollary 12.41 then contradicts Theorem 12.51 □ 
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2.5. Structure of the paper. Section [3] contains the proofs of Theorem 12.31 
and Corollary 12.41 In Section HJ Theorem 12.51 is proved. The final Section 
is devoted to the proof of the corollaries. 

3. Positive density of renewal points 
at subexponential cost 

In this section, we prove Theorem 12.31 For v > 0, set 
(3.1) SALV = 1 7 G SAB„ : y{ ln ) > vn} . 

Theorem 12.31 follows from the ballistic assumption and the following result. 

Theorem 3.1. Let v > 0. Let \u n : n G N} be a subsequence ofN. There 
exists 5 > as well as a subsequence \y n : n G N} of \u n : n G N} and a 
sequence \ e n : n G N) with e n \ such that 



RJ > Svr, I > e 



For h E 1i, let denote the set of (necessarily north-south) edges e = 
(«,«') e E(Z d ) such that = {h,h + l}. For 7 G SAW„, define 

the h-visiting edge-set V h ,h+i by V h>h+ i(j) = E h n {(7;, 7 i+ i) : < z < n - l}. 

Let 5 > 0. For m > 1, write SAB^„ )(5 C SAB n ^ for the set of 7 G SAB n ,„ 
such that there are at least 5n values of ft 6 Z for which |V/i,/h-i| < m. 
Note that SAB* W(5 C {7 G SAB n : |R 7 | > 5n} since if a walk 7 crosses 
from Eh to Eh+i only at (7*, 7i+i), then 7, is a renewal point. Thus, to 
derive Theorem 13.11 we may argue that SAB* v s is not too small with respect 
to SAB ni „. The next proposition is the main technical result used in this 
deduction. It shows that, judged on an exponential scale and along a suitable 
subsequence, the sets SAB^ v s and SAB^" 1 ^, have the same size if 5' <C 5. 

Proposition 3.2. Let v > 0. Let k > 2. Let 5 > and {u n : n G N} be a 

subsequence ofN. Then there exist 5' > and a subsequence {v n : n G N} 0/ 
|m„ : n G N} such that 

™„ ° g VlSABtij; 
Proof of Theorem 13.11 We claim that 
(3-2) SAB^CSAB^. 

To verify this, note that 7 G SAB n ^ implies that Vh,h+i ® f° r a ^ least vn 
values of h G Z. Among these values, (V^+il can be larger than 2/t> on at 
most t>n/2 occasions. Thus, f !3.2j) holds. 
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By ( 13.2ft . we may successively apply Proposition 13. 21 with k being set equal 
to \2/v~\ , \2/v~\ — 1, . . . , 3 and 2 to conclude that, for any given v > 0, there 
exists some 6 > 0, some subsequence : n e N} of {u n : u G N} and some 
sequence {e n : n G N} with e n \ such that |SAB* nt)l5 | > e _£nri |SAB^ n)1 ,|. 
However, if Vh.h+i has only one element e, then the endpoint u of e with 
2/ (it) = ft, belongs to R 7 , so that SAB VnUl5 C {7 g SAB^^ : |R 7 | > 5v n }, 
whence follows the theorem. □ 

We now introduce a concept which plays a central role in the proof of 
Proposition 13.21 Figure 0] provides an illustration. 

Let 7 G SAB n . A zigzag of 7 is a pair (i, j) of indices belonging to {0, . . . , n} 
that satisfy % < j and for which 

• the largest of the values k at which the maximum of 2/(7^) over 1 < 
k < j is achieved equals i, and 

• the largest of the values k at which the minimum of y^k) over i < 
k < n is achieved equals j. 

Let ZigZag = ZigZag(7) denote the set of zigzags of 7. For (i, j) 6 ZigZag, we 
call the image of the subwalk juj] the central section of (i, j); by the length 
of this central section, we mean the length of 7[iji, which is j — i. The indices 
i and j are respectively called the point of zig and the point of zag of (i, j). 
The following basic properties of the zigzags of a bridge are readily verified. 

Lemma 3.3. Let 7 6 SAB n . 

(1) The central sections of the zigzags of '7 are pairwise disjoint. 

(2) e ZigZag, t/ien 7^ e R 7 . 

We now describe a one-step operation which acts on a bridge and unfolds 
a given zigzag. To do so, for v G Mr, we let 1Z V : R d — > M. d denote the 
orthogonal reflection with respect to the hyperplane {« G l d : y(u) = y(v)j. 

Definition 3.4. For 7 G SAB n and (i,j) G ZigZag, let Unf^-^) G SAB n be 
given by \Jnf itj (>y) = 7 [0ii ] o TZ^ (7^^) o 7 b>] . 

Lemma 3.5. Let 7 G SAB„. 

(1) Let G ZigZag. Then and Unf(jj)(7)j eac/i belong to Runf (i ^(7)- 

(2) Let (z,j) G ZigZag. T/ien ZigZag( 7 ) \ C ZigZag (Unf^ (7)) . 

(3) Let ^1,^2 G ZigZag. T/ien Unf Z2 Unf 2l (7) = Unf 2l Unf Z2 (7). 

The proof of Lemma 13.51 is straightforward and omitted. Lemma 13.5( 3) 
shows that the order of application of the maps Unf 2 is immaterial. This 
permits us to extend the action of Unf so that several zigzags are undone at 
once. 

Definition 3.6. Let 7 G SAB n and Z C ZigZag. Set Unf^(7) G SAB n equal 
to the bridge obtained by iteratively applying to 7 the maps Unf z for z G Z . 
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Figure 4. In the left-hand sketch, an element of SAB n and 
one of its zigzags is illustrated. The zigzag's central section 
is shown in red and the points of zig and of zag are marked 
by dots. The unfolding of the walk indexed by this zigzag is 
depicted on the right. 



We finish these preliminaries with a trivial lemma. 

Lemma 3.7. Let 7 e SAB n and Z C ZigZag. Then Unf z (7) e SAB„ and 
2/(Unf z ( 7 )„) > y(y n ). 

We are now in a position to prove Proposition 13.21 

Proof of Proposition 13.21 The proof is presented as a study of three 
cases. The walks in SAB^ 5 are divided into the three following types, and 
the respective cases consider the event that walks of the given type form a 
positive proportion of SAB* „ s : 

(1) Many renewal points: walks with a positive proportion of renewal 
points are common, and there is nothing to prove; 

(2) Few zigzags: walks with few zigzags are common; here, we unfold 
all zigzags at subexponential cost, thereby reducing the cardinality of 
Vh,h+i for all levels h for which |Vh,/i+i| is not already one; 

(3) Many zigzags and few renewal points: if such walks as these are 
common, we unfold a collection of short zigzags of such a walk, the 
number of unfolded zigzags being both a tiny proportion of all zigzags 
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but at the same time of far greater size than the existing number 
of renewal points; the former bound yields a large choice for such 
joint unfoldings, while the latter provides for efficient reconstruction of 
this choice given the outcome. Thus, the multi-valued map principle 
shows that image walks, which contain many renewal points because 
such points are generated wherever unfoldings of zigzags were made, 
are far more numerous than the preimage walks (which are common 
by assumption in this case). In spirit, this aspect of the argument 
has similarities to Kesten's proof [IB] of the pattern theorem for self- 
avoiding walk. 

Case 1: many renewal points. Suppose that there exists 8' > and a 
subsequence {v n : n 6 N} of {u n : n G N} such that, for each n G N, 



{ 7 GSAB^ 5 :|R 7 |>^ n } 



> i|SAB^^ 5 | 



If 7 G SAW n and 7; G R 7 for some < i < n — 1, note that |Vh,/i+i| = 1 
for h = 2/( 7l -). Thus if 7 G SABj^ satisfies |R 7 | > 5'v n then 7 G SAB^ ><5 , 
because k > 2. 



Case 2: few zigzags. Suppose that there exists a sequence {e n : n G N} 
with e n \ for which 



(3.3) 



j 7 G SAB* niM : |ZigZag 7 | < e n u n } 



Let 7 G SAB n and G ZigZag 7 . If (i, j) is a zigzag satisfying i < j and 
if h G Z satisfies 3/(7,-) < /i < 3/(7,), then |V/ l> / l+ i(7 / )| < \Vh,h+i{l) \ - 2 where 



7 



Unf( i , i) (7). 



If h G Z is such that |V/ li / l+ i(7)| > 2, then the successive unfoldings per- 
formed by Unfzi g zag 7 will leave the set Vh,h+i unchanged except for changing 
the value of h until the zigzag whose central section includes an edge of 
Vh,h+i(l) is unfolded, at which time, the value of IV/^+iI (with the value of 
h updated) will drop by at least two; subsequently, this set will remain un- 
changed except for further changes to the value of h. Writing 7' = Unf zi g z a g 7 (7) 
for the outcome of unfolding all of 7's zigzags, we thus see that the number 
of h G Z such that 1 < |V/ l) / l+ i( 7 ')| < k — 1 is at least the number of h G Z 
such that 1 < IV^/h-iWI — k. Also applying Lemma I3T?1 we find that, for 
k > 2, 



(3.4) Unf Zig z ag7 (SAB^ 5 ) C SAB 

For any <p G SAB Un , we claim that 



k-l 



(3.5) 



Unfzigzag 7 (0) H {7 G SAB Un : |ZigZag 7 | < e n u n )\ < . 
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Indeed, if = Unfzi g z a g 7 (7) for given and unknown 7, then, to determine 7, 
it is enough to know the union of the points in the output that correspond to 
all of the unfolded points of zig and of zag generated as Unfzi g z a g 7 is formed. 
This set of points has cardinality 2e n u n , whence ( 13. 5ft . 

Applying the multi- valued map principle in light of (13 ,4p and (I3.5p . and 
then using (13. 3p . we find that 

|SAB^| > ( JjJ '1(7 e SAB^ : |ZigZag 7 | < e n u n ) 
> ~(~ Un V'lSABl^l 



4 \2e n u r 

> ±exp { - 2e n u n log (£) + l}|SAB^^ 5 | , 
where we also used (™) < (m/£)^ _1 for m > £ > 2. 

Case 3: many zigzags and few renewal points. We now treat the 
remaining case by supposing that there exist 5' > as well as {v n : n G Nj 
and |e n : n G N} with e n \ such that, for all n sufficiently high, 



(3.6) |{ 7 G SAB^ )U)(5 : |ZigZag 7 | > 25'v n , |R 7 | < e^ n } 



> ||sab£ 5 | 



Set ManyZFewR equal to the set on the left-hand side of (13.61) . 

The central sections of a walk's zigzags being disjoint by Lemma 13.3( 1). 
an element 7 G SAB„ n may have at most 5'v n zigzags whose central section 
has length at least [1 /5'~\ . A zigzag of 7 is called short if its central section 
has length at most [1/5']. Writing ShortZZ 7 as the set of short zigzags, note 
then that ManyZFewR C {|ShortZZ 7 | > S'v n }. 

Let 8" > be a parameter whose value will be fixed later (at a value much 
less than 5'). We now construct a multi- valued unfolding map called MultiUnf 
that will be defined on the set of 7 G SAB„ n such that |ShortZZ 7 | > 5'v n . For 
such 7, set 

MultiUnf (7) = |Unf z ( 7 ) : Z C ShortZZ 7 , \Z\ = [5"v n \ } . 

We now aim to apply the multi- valued map principle. First, if G MultiUnf (7) 
for some 7 G SAB n such that |ShortZZ 7 | > 5"n, then | | > 5"n because, 
by Lemma l3~5T l). contains the set of vertices corresponding to the points 
of zig and of zag generated by the successive unfoldings which comprise the 
map whose output is (note that the points of zig and zag of a zigzag can 
be identical). Hence, 

(3.7) if G MultiUnf (7) for some 7 G ManyZFewR, then |R^| > 5"n . 
In other words, MultiUnf is a multivalued map into SAB VnvS „. 
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Second, for each fixed 7 G SAB n , the application from ZigZag 7 to SAB 
which maps Z to Unfz(7) is one-to-one. Hence, if 7 G ManyZFewR, then 



The only remaining question to address is the size of preimages. Let <\> G 
MultiUnf (7) for some 7 G ManyZFewR. We claim that 



Indeed, |R 7 | < e n v n by assumption. Furthermore, the number of newly 
created renewal points is bounded above by 3\l/8'~\5"v n . Indeed, let Z C 
ZigZag 7 be such that <fi = \Jnfz{l)- Consider a single unfolding operation 
Unf(jj) applied to a walk x ( so that (i, j) G ZigZag x ). Note that in the 
hyperplane given by y < y(xj)> ^ n ^(i,j){x) coincides with x, while the in- 
tersection of Unf(jj)(%) with the hyperplane y > y(xi) + 2(y(x«) — viXj)) is 
merely a translate of the intersection with x with y > y(xi)- As such, renewal 
points in Unf^ j){x) either lie in one of these two hyperplanes, in which case, 
they have counterparts in x, or they lie in the slab given by the complement 
of the union of the hyperplanes. This slab has width 3(y(xi) — y(Xj))i which 
is at most three times the length j — i of the central section of (i, j). We see 
then that the number of renewal points for \Jnf^ j^(x) exceeds this number for 
X by at most 3(j —i). From j — i < \l/5'~\, we verify that the number of newly 
created renewal points satisfies the bound we claimed. From \Z\ = 8"n, we 
obtain CT) . 

Suppose given = Unf^(7) for some unknown 7 G ManyZFewR and 
for some unknown subset Z C ShortZZ 7 such that \Z\ = 5"n. Recalling 
Lemma |3.5[ the data 7 may be reconstructed from <p provided that the \Z\ 
pairs of points corresponding to the points of zig and of zag generated by 
the successive unfoldings of elements of Z are known. Also note that given a 
certain point i assumed to be the point of zig of some G Z, then j — i 
is the length of the central section and therefore i < j < i + ■ For this 

reason, the number of possibilities for the point of zag given the point of zig 
is bounded by [1/5']. 

Hence, the number of pairs (j,Z) such that Unf^(7) = is at most the 
product of the number of subsets of of size S"n and the quantity \l/8'] 5 n , 
the first factor counting possible values of the set of points of zig of Z and 
the second counting such values for the set of points of zag. In light of (13. 9p . 
this quantity is at most 



(3.8) 




(3.9) 



R*| <s n v n + 3\l/6']S"v,, 



(3.10) 




We omit the proof of the following easy fact. 
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Lemma 3.8. Suppose that n x > n 2 > m. Then 4^4 > ( Bl ^ I1 ) m ■ 

By setting n x = d~'v n , n 2 = (e n + 3\l/8']8")v n and m = 6"v n , we may 
apply Lemma 13.81 to bound from below the ratio of the expressions in ( 13.81) 
and (I3.10p provided that we stipulate that 8' > e n + 3 \l/8'] 8", a condition 
which may be realized for all n sufficiently high by an appropriate choice of 
8" since e n \ 0. Note that the other inequality we need, E n + 3\l/8'~\8" > 8", 
is automatically satisfied. The resulting lower bound on the ratio is 

(S'v n \ , „ „/ \ S"v n 

) "'"" -\\/8'Y s " Vn > ' 



f(e n +3ii/s>w>)v n y >" i - \(e n + 3\l/8>]8")\l/8'] 

By further imposing on the choice of 8" > the requirement that, for all n 
sufficiently high, 

8' - 8" 

(e„+3ri/<^ ,, )rv<* , i - ' 

we can apply the multi- valued map principle when n is large enough to deduce 
that 

|SAB*~^„| > |SAB^„| = |{ 7 g SAB Vn , v : |R 7 | > 8"v n }\ 
> 2 s " v -\ | 7 G SAB k Vn>VjS : |ZigZag 7 | > 28'v n and |R 7 | < e n v n } | , 

whose right-hand side is at least 2 <5 " 1J "~ 1 1 SAB^^ ;(5 1 in view of (13. 6ft . This 
provides the sought inequality in the third case. □ 

Recall that Pisab denotes the law on iSAB given by Pisab(7) = A*c ' 7 ' and 
P-Iab the law on semi-infinite walks 7 : N — > Z d formed by concatenating 
infinitely many independent samples of Pjsab- We extend the notion of re- 
newal points to infinite bridges in an obvious way. The set of renewal points 
is still denoted by R 7 . 

Lemma 3.9. For each n G N, we have that 

|SAB n |/^ = Pi AB (nGR 7 ). 
The conditional distribution o/7[ 0i „] under P^ AB ( ■ \n G R 7 ) equals PsABn ■ 
Proof. Note that 

|SAB n |^ = £ AC |7| =£ E ri^ 17 " 1 

7 6SAB:| 7 |=n i>0 7 W ,..., 7 M eiSAB:ELl l7 W l=™ i=1 



^iSAB 



(3£GN:El7 W |=n)=Pf s ^ B (nGR 7 ). 

i=l 
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The latter statement of the lemma follows directly. □ 

Proof of Corollary 12.41 Assume that E;sab(|7|) = oo. Fix 5 > 0. We may 

select k G N such that 

E iS AB(min{fc,| 7 |}) >2/6. 

With 7 denoting a sample of P^ab' we wr he 7^ for the j th irreducible bridge 
entering in the decomposition of 7 (translated in such a way that it starts 
from 0). Define 

X y = X y (7):=^min{fc,|7 W l}- 

8=1 

We find that 

(3-11) Pf SAB (|R7 H [0,n]| > Sn) < VgLfa* < n) . 

By construction, Xj is a sum of Sn independent and identically distributed 
bounded random variables whose common mean is at least 2/5. By the 
exponential Markov inequality, there exists e > such that, for each iigN, 

(3.12) PgL(Xfo < n) < e 

However, Lemma [3.91 gives 



-en 



P S ABn(|R 7 l >Sn) =Pfs A B(|R 7 n[0,n]| >6n 



in e Ft 



Proposition 12.11 implies that |SAB„| > e _Cv/ "|SAW n | and the classical sub- 
multiplicativity of the number of walks together with Fekete's lemma leads 
to |SAW n | > /U™. These two facts in unison with Lemma El yield Pl AB (7n e 
FL) > e~ c ^. Therefore, f l3TTT|) and fl3TT2|) imply that 



SAB, 



|R 7 | > 6n) < e - en+c ^ 



for any positive n. The quantity 5 > being arbitrary, this is in contradiction 
with Theorem 12.31 □ 



4. Incompatibility of the renewal theory for bridges 

In this section, we prove Theorem 12 .51 by making rigorous the argument out- 
lined after the theorem's statement. In the presentation, indices are rounded 
to the nearest integer. For the sake of simplicity, we omit the rounding op- 
eration in the notation. 



We extend the semi-infinite walk measure P-g^B which we introduced after 
the statement of Theorem 12.51 to doubly infinite walks. Let Q be the set of 
bi-infinite walks 7 : Z — > Z d such that 70 = 0. Let P^ A b denote the law 
on f2 formed from P^ A b by iteratively inserting infinitely many independent 
samples of Pisab so that the terminal point of the newly inserted renewal 
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block is the starting point of the walk that is presently formed. Let J 7 be 
the a-algebra generated by events depending on a finite number of vertices 
of the walk. 

We begin by describing a few properties of the measure P§ AB . Let r be 
the bi-infinite sequence of integers defined by ro = and r^+i = inf{j > 
Tk : 7j G R 7 } for each k G Z. That is, for k 7^ 0, is the index of the 
|/c| th renewal point, counted northwards or southwards away from the origin 
according to the sign of k. Let r : VL — > VL be the shift defined by the formula 
7" (7)4 = 7i+n _ 7n for every ieZ. Let cr denote reflection in the hyperplane 
{u G R d : y(u) = 0}. 

Lemma 4.1. T7ie measure P§j AB /ias it/ie following properties. 

(1) /it is invariant under the shift r. 

(2) T7ie sfei/t r eroodzc /or (ft, J 7 , Pg AB ). 

(3) Under P^ AB> £/ie random variables (o-7„) n < and (7^ — 7i) n >i are 
independent and identically distributed. 

Proof. Part (1) is fairly straightforward. Indeed, the law of 7[ r _„,r n ] deter- 
mines, in the high-n limit, the law of 7 since we work with the cx-algebra J 7 . 
Now, the laws of r(7[ r _ ri _ 1)I . ri _ 1 ]) and 7[ r _ n ,r n ] are the same by construction (the 
common law is simply the law of In consecutively concatenated independent 
irreducible bridges). The claim follows by letting n — > 00. 

Part (2) is classical. Let A be a shift-invariant event. We aim to prove that 
P|l AB (v4) G {0, 1}. In order to do so, let A n be an event depending only on 
vertices 7_ n , . . . ,7„ such that P§ AB (A„AA) < e. By extension, A n depends 
only on vertices in 7 r _ n , • • • , 7r n - Invariance under r implies that 

Pf SAB (A) = Pf SAB (A n A) = Pf SAB L4 n r-^(A)} . 

Moreover, 

PfsAB {A n r^ n (A)) - Pf SAB (A n n r^(A n )) 
< P?sab (^ n ) + P| AB (r- 2 "(A) Ar- 2 «(A„)) < 2e , 

the latter inequality again invoking invariance. Using the independence be- 
tween the walk before and after r„, we find that 

|P| AB (A)-Pf SAB (A n ) 2 |<2e 

which implies that 

|Pf SAB (A)-Pf SAB (A) 2 |<4e. 

The value of e > being arbitrary, we conclude that Pl AB (A) = P1ab(^) 2 
and thus that P| AB (A) G {0, 1}. 
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Part (3) follows from an explicit construction of the law P§ab which em- 
phasises its near symmetry under a. Noting that any bridge begins by making 
a move to the north, let P*sab denote the law on SAW formed by removing the 
first edge of the walk and translating the resulting subwalk one unit south- 
wards. Note that the support of P*sab includes the trivial walk of length zero. 
Note also that P* SAB assigns probability /i c ' 7 ' 1 to all 7 (of positive length) 
having the property that 7 visits only y-coordinates comprised between the 
y-coordinates of its starting and ending points, and no such y-coordinate is 
visited exactly once; the residue of the probability is assigned to the triv- 
ial walk. From this description of P*sab> it is clear that this law is invariant 
under application of o (and the necessary translation). 

As such, P^ab ma y be constructed as follows. First a north-going edge is 
placed incident to the origin. An element of P|sab i s then concatenated to its 
northerly endpoint. The construction is then iterated. To build the walk in 
the southerly direction, independent elements of P* SAB and north-south edges 
are alternately joined so that the terminal point of each is the initial point of 
the presently constructed walk. The invariance of Pjs AB under a shows that 
the two random variables in part (3) each have the law of the concatenation 
of the sequences formed alternately by independent elements of P* SAB an d 
north-south edges. □ 

Recall the notion of diamond point from Section 12.31 As we explained in 
the sketch in that section, our goal is now to prove that under the assumption 
that EisabCM) < 00, a positive density of renewal points are in fact diamond 
points. Let D 7 be the set of diamond points of 7. Extend the definition of 



That the length of the renewal block has finite mean implies that the 
bridge under P|^ B is tall and narrow, with height growing linearly and width 
sublinearly. So the probability under P|| AB that the positively (or negatively) 
indexed walk stays within the cone 

{u e Z d : (x + y)(u), (y - x)(u) > or (x + y)(u), {y - x) (u) < 0} 

is strictly positive. This separation of future and past occurs at a positive 
density of renewal points; when it does, the renewal point is actually a dia- 
mond point. A little care is needed as we make rigorous this argument. 

Proof of Proposition T4.21 Assume E iSA B(|7|) < 00. Let us first prove that 



(r fc ) fc > to 



Proposition 4.2. //"EisabCtI) < °°; there exists 5 > such that 




P?sab(7o G D 7 ) > 0. 
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The law of an irreducible bridge is invariant under the reflection with re- 
spect to the hyperplane {u G Z d : x(u) = 0}. Therefore, the law of large 
numbers applied to (x, y)(7r„) implies that, P|! AB - almost surely, 

(4.1) (^ y -^)^(0,») asrwoo, 

\ n n J 

where p denotes some strictly positive constant. An irreducible bridge having 
finite expected size, we deduce that each of inffc> (a; + y)(jk) an d inf fc > (y — 
x)(7 fe ) is finite P| AB -almost surely. For i 6 N, write pe for P|l AB -probability 
that both of these random variables is at least —£, and choose K e N so that 
Pk > 0. 

We now claim that 

(4-2) Po>p- 2K PK- 

To verify (14.21) . consider an experiment under which the law P^ AB is con- 
structed by concatenating 2K independent samples of Pjsab to the terminal 
point of which is concatenated an independent sample of P^ AB - If each of 
the 2K samples happens to be a walk of length one (which entails that each 
is a north-south edge) and if the independent copy of P§ AB realizes 

min ( inf (x + y)(j k ) , mf(y - ar)(7 fc ) ) > -K , 

V fc>0 fc>0 / 

then the constructed sample realizes 

min ( inf (x + y) (j k ) , inf (y - x) (^ k ) ) > . 

V A;>0 fc>0 / 

By the two assertions of Lemma 13.91 the probability that the i th sample of 
PiSAB is a north-south edge is /z" 1 . Thus, the experiment behaves as described 
with probability fi~ 2K px, and we obtain (I4.2p . 
From (14.21) and Lemma I4TTT 3). we deduce that 

*:=PjgB(7oeD 7 )>0. 
The shift r being ergodic by Lemma [4.1( 2). we obtain 

|D 7 n[0,r n ]| 



(4.3) Pf SAB hm 

From this, the statement of the proposition follows immediately. The equal- 
ity "= 5" becomes an inequality "> 5" because of the possibility that the 
negatively indexed semi-infinite bridge under P§ AB is responsible for destroy- 
ing diamond points; in fact, it would be simple to argue that (14. 3 p holds for 
the law P| AB , but we have no need of this assertion. □ 
We now modify long bridges using the stickbreak operation in order to 
obtain Theorem 12.51 
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Proof of Theorem 12.51 The proof entails some interplay between infinite 
and finite bridges: in denoting generic infinite or finite bridges, we write 
and 7. 

For a finite bridge 7, let 

width(7) = max \ x(ji) — x(jj) : < i,j < \-f\] ■ 

The notion of diamond point may naturally be defined also for finite bridges. 
We enumerate 7's successive diamond points as {^(7) : 1 < i < |D 7 |}. 

We aim to prove that EisabIM) = 00. We proceed by contradiction. Set 
EiSAB(|7|) < v < 00 and < e < 5/20, where 5 is given by Proposition 14.21 

Let fl + denote the set of semi-infinite bridges, so that <fi G Q + whenever 
<f) : N — > 1j d is a self-avoiding walk for which y(<pi) > for i > 0. To 
any (<f),n) G f2 + x N for which r n ((f>) exists, associate the truncated bridge 
: — 0[o )rn (^)]. Note then that r n (0) coincides with r n (^"'); we write r n 
for the common value in what follows. Let SAB„ = SAB n (e) denote the set 
of G f2 + such that 

(1) r n < un, 

(2) width(0W) < en, 

(3) d 5n/2 (0W) <r n , 

and note for later use that the data (p^ determines whether these properties 
hold. 

These three properties will be important in implementing the stickbreak 
operation which was depicted in Figure [3] as we outlined our approach. We 
now prove that 

(4.4) P| AB (SAB n ) ^lasn^oo. 

From EisabCM) < v < 00 an d E iS AB[a ; (t 7 )] = 0, where t 7 is the endpoint of 
the bridge 7, we find that 

Pl A B( r n < vn and width(0 (n) ) < en^j — > 1 

thanks to the law of large numbers (which holds since the renewal blocks are 
independent and identically distributed under P|ab)- Note that, whenever 
0( n ) has at least i diamond points, we have that dj(0^ n ^) < dj(0), because the 
truncation operation <p — > (p^ can only annihilate (and not create) diamond 
points. Thus, Proposition 14.21 yields that 

Pf S AB(dw2(0 (n) )<rn) — 
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The convergence ( 14.4D implies that we will reach a contradiction if we prove 
that, for each n G N, 




For (p G Vt + and 7 a finite bridge, set 7 < <\> if 0[o,|<y|] = 7 and if 0| 7 | is a 
renewal point of 0. Lemma 13.91 implies that 

(4.6) /z c -^ = Pf s ^ B (0Gfi + : 7 <0). 

Let SAB+ = {</> (n) : <P G SAB n }; that is, SAB^ is the set of finite bridges 
7 having n renewal points and for which 7 < <fi for some infinite bridge (f) 
belonging to SAB„. The definition of SAB n has been chosen so that the 
membership of any <fr G f2 + in this set is determined by the data (p^; thus, 
we may sum ( 14. 6ft to learn that 

(4.7) PfsA B (SABn)= £ A*c ' 7 ' ■ 

7SSAB+ 

We now focus our attention on SAB^. Consider 7 G SAB^. In what follows, 
we adopt the shorthand r n = r n (7) and dj = ^(7). For each i G [j^n, fgw] 
and j G [fjjTi, , let StickBreakjj^) be given by 

StickBreakij(7) = 7 [Q)di] o r ei o p 7r/2jdi (7^]) ° r ei o 7[dj . )rn] . 

Here, p- K /2,d i : M. d M. d is the orthogonal symmetry of M d given by a clockwise 
rotation of angle 7r/2 about (a; (7^), Z/(7d<)) m eacn hyperplane {z 6 l d : z 3 = 
23, . . . , Zd = Xd}] an d t £i : {0, 1} — > Z d is the length-one walk with r ei (0) = 
and t 6i (1) = ei. It is StickBreakjj^) which was illustrated in Figure [3] the 
figure shows how this walk is self-avoiding, a property which is a consequence 
of the definition of a diamond point. 

We now check that StickBreakjj(7) is a bridge for i G [jqTI, fin] and j G 
[f§ n ' T5 n ] • ^° ^° so ' ^ su ffi ces to confirm that for < k < r n + 2, 

(4.8) < ?/(StickBreak ij (7) fc ) < y(StickBreak ij (7) rn+2 ) . 

We prove the second inequality only, the first one being proved in exactly the 
same way. For dj + 2 < k < r n + 2, 

7/(StickBreak iij (7) rn+2 ) > j/fStickBreakyfr)*) 
by construction. For dj < k < dj, we have 

y(StickBreak iii (7) rn+2 ) - 2/(StickBreak iJ (7) fe ) 
= ^y(StickBreak ij -(7) rn+2 ) - y(StickBreak iJ (7) d;/+2 )J 
+ (y(StickBreak i)j (7) d3+2 ) - y (StickBreak i)j (7) fc ) J 
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> j^n - width(7 [dj)dj ]) > (j^-e)n > en. 



Regarding the first inequality, we used property (3) of SAB„ and j < to 
find that there are at least j^n diamond points of 7 whose index lies between 
dj and r n , and thus bounded the first term; in the second inequality, the 
second term was bounded by using property (2). For < k < dj, we get 

y(StickBreak i;i (7) rn+2 ) - |/(StickBreak ij (7) fc ) 

> (y(StickBreak i;i (7) rn+2 ) - y(StickBreak ij (7) dj+2 ) 

^(StickBreak ij (7) dj . +2 ) - y(StickBreak ij (7) d J 

+ ^(StickBreakij(7) di ) - y (StickBreak^^);) J 

> -^n - width(7 [dii d 3 ]) > - e)n > en. 

That the third term after the first inequality is positive was used. 

Let 

$ = [± n ,%n] x [%n,%n] x SAB^ . 

We introduce the quantity 

s . = ^-i StickBreak i,i(7)i _ 

(i,i,7)£$ 

One can express S in terms of P|^ B (SAB„). Indeed, |StickBreak^ ^ (-7) | = 

I7I +2, and therefore 

(4.9) 

*= E ^- 2 =(wS E ^ = (^)"pffi.(S55.). 

In the last equality, we used (14.71) . However, S can be expressed in another 
way, which we now present. 

First note that the width of StickBreakj ^(7) is larger than -^n > en (since 
the height of the rotated piece is larger than its number of diamond points). 
Furthermore, every renewal point of StickBreakj .,(7) corresponds to a re- 
newal point of 7, except for renewal points possibly created whose index 
lies between d, and dj + 2. There are at most width(7[ diid ]) < en of 
them. But at least -^n renewal points (in fact even diamond points) were 
destroyed in the rotation of the central part, so that StickBreakj (7) con- 
tains at most n + en — -^n < n renewal points. All together, we find that if 
StickBreakjj(7) <\<p holds for some E then r n (0) > |StickBreakjj(7)| +2 
and thus width(</>[ ,r„(<£)]) > £n. We deduce that, for any (i,j, 7) G $, 



-|StickBreakij(7)| 
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= p 1ab(0 e tt + : StickBreak iii ( 7 ) < 0) 

= P| AB (0 e ^ + : StickBreakj^^) < <p and width(0 [OirnW] ) > era) . 
Therefore, 

S = P1ab(0 e ^ + : StickBreakjj(7) <0 and width(0[ O , rn (^)]) > en) 

(ij,7)e* 

= E fsA B (|{(^7) e $ : StickBreak <J -(7) <0}| • l {w idth(* [0 , r „ W)] )> e n}) 

< (2z/n) 2 P|^ B (width(0 [o , r „ W ]) > en). 
(4.10) 

The inequality here made use of the fact that, for any given <p 6 Q + , 
the number of elements 7) of $ that satisfy StickBreakjj^) < is at 
most {2vn) 2 . To see this bound, note that the solution of this reconstruction 
problem is uniquely determined once we know the indices in of the westerly 
and easterly endpoints of the first and second one-edge walks r ei used in the 
stickbreak operation. Each of these indices is at most d5 n / 2 (7) +2 < vn + 2 < 

2vn by virtue of 7 G SAB,^; hence the desired bound. 

The two inferences ( 14. 91) and ( 14.101) about S together yield (14. 5ft . This 
concludes the proof. □ 

Remark 4.3. Conjecturally, the law of the length of an irreducible bridge 
belongs to the domain of attraction of a stable law. This prediction arises 
from the law having infinite mean, and the scale invariance of the conjectural 
scaling limit. We refer to pQ for a discussion on the distribution of the scaled 
renewal points in dimension two. 



5. Deriving Corollaries 11.21 and 11.31 
Note first that Corollary 11.21 is a trivial consequence of Theorem 11.11 

Sketch of proof of Corollary 11.31 We explain how to reduce the proof to a 
standard application of the Ornstein-Zernike theory developed for subcritical 
self-avoiding walk by [TB]. Fix K > 0. Instead of working on 0$ with 5 \ 0, 
we expand the domain O by a factor of n and work on 7L d . Without loss of 
generality, assume that | \a — b\\ = 1. We write an and bn for sites of nO PI Z d 
closest to na and nb. By Proposition I2.1[ 



2<> 
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Theorem 11.11 implies that the numerator of ( 15. ip decays exponentially fast. 
Therefore, it suffices to prove that the denominator does not decay exponen- 
tially fast. Fixing 5 > 0, we wish to show that 

(5.2) > exp { - 5n) 

-yCnO: 7o=Sn , 7| 7 |=6n 

for n large enough. In the spirit of the proof of Theorem A of [TS], it may be 
argued that, for z < /i" 1 , 

^2 zhl > exp | - lengthen, a, b)n{l + o^^l))} , 

-yCnO: -fo=an , 7| 7 |=bn 

where length 2 (f2, a, b) is the length of the geodesic from a to b in Q for the 
norm associated to the correlation length of self-avoiding walk of parameter z 
(see (1.3) of [15] for the definition of this correlation length). That this corre- 
lation length diverges as z f~ fi^ 1 follows from the divergence of ^ 7g sAw 2 ' 7 ' 
in this limit (a fact which we noted in the proof of Lemma [2.2p . Thus, the 
parameter z can be chosen close enough to /x" 1 that length z (f2, a, b) < 5. 
We thus obtain Q. □ 
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